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® Alternate pulse inversion encoding scheme for serial data transmission. 



@ A nnethod is provided for encoding and decoding 
data to be transmitted over a communication net- 
worl< via transformer coupling. The data is pulse 
width modulated, and split into separate first and 
second data streams containing alternate pulses. 
The first data stream is inverted, and recombined 
with the second data stream to produce a . pulse 



width modulated bi*polar data signal having an al- 
ternating pulse sequence. The data is decoded at 
the receiver by Inverting the pulses of one polarity, 
and combining them with the pulses of the other 
polarity to form a pulse width modulated data 
stream. 



00 
CM 

CO 
CO 



a. 

Ul 



/ O&TA INPUTS 

^\ SHIFT REGISTER \ — . 




I i-iPUUSEWlOTHl 



\ I OUTPUT RE GISTER 

vimmmnMLr jk^ 



'CI OftTA O UTPUT S^ 



^_n_AJLj\-fl-JULJiJO-JUi_n_ru^^ 

QATA ENCOOE/DECOOE WftVEFORMS _ 

FiG. I 



Xerox Copy Centre 



EP 0 384 258 A2 



ALTERNATE PULSE INVERSION ENCODING SCHEME FOR SERIAL DATA TRANSMISSION 



BACKGROUND OF THE INVENTION 

This inventron relates to the communication of 
data, and more particularly to a method of encod- 
ing and decoding data to be transmitted serially 
along a communication network in an environmen- 
tally hostile environment, such as in an automobile. 

In order to transmit digital data over a commu* 
nication network, the data ts encoded at the trans- 
mitter and decoded at the receiver. Two known 
forms of encoding which are typically used with 
transfonmer coupled communication lines are Man- 
chester Encoding and Alternate Mark Inversion. 
Both require a clock recovery circuit that uses a 
local oscillator or phased locked loop. These cir- 
cuits can be complex and. accordingly, may be 
undesirable due to high cost and reliability prob- 
lems stemming from their complexity. 

Alternate Mark Inversion coding ("AMI") pro- 
duces alternate positive and negative level pulses, 
symmetrical around zero volts, when successive 
high bits (ones) occur in sequence. As a result. 
AMI is a three-level or temary signal, where a one 
is represented by either a positive-going or a 
negative-going pulse in a signal interval, while a 
zero is represented by the absence of a pulse in a 
signal interval. There is no DC component in the 
transmitted signal, the amount of energy in the 
signal at low frequencies is small, and compared 
with unipolar signalling such as standard serial non- 
return-to-zero (NRZ) data. AMI has a substantial 
advantage in that it has much more immunity to 
crosstalk. Crosstalk immunity witii AMI is typically 
on the order of 23 dB. 

Manchester coding uses only two levels for 
binary data, instead of a three-level signal as in 
AMI. Manchester coding uses the phase of a 
square wave signal to indicate a one or a zero. A 
zero has an opposite phase waveform from a one. 
Every signalling interval in Manchester coding con- 
tains a zero crossing to provide a good reference 
for timing recovery. Every interval contains an 
equal amount of positive and negative level so that 
the DC component of tiie composite signal is can- 
celled out. 

Another encoding/decoding scheme used in 
digital data transmission is known as pulse width 
modulation (PWM). In this technique, a series of 
uniform amplitude pulses are transmitted. The du- 
ration of the pulses is modulated by the data, so 
that a binary one or zero is distinguished by the 
width of the pulse. PWM provides very simple 
clock recovery, and a minimal use of analog cir- 
cuits. However, the .varying DC component in a 
PWM signal makes It unsuitable for transformer 



coupled systems. 

It has now been recognized that in certain 
applications, such as the high electromagnetic 
noise environment present in automotive systems. 

5 transformer coupling of data to a communication 
network is advantageous. If transformers are used 
to couple equipment to a twisted pair network 
cable, and the transformers are constructed to op- 
timize balance, several benefits can be obtained. 

70 These include the reduction of line signal radiation 
by flux cancellation, a reduction In susceptibility to 
both magnetic and electric field Interference by 
common mode rejection, and elimination of dif- 
ferential ground currents in the network cable. In an 

75 automobile environment the voltage signals pro- 
duced by currents flowing through the vehicle 
chassis ground are seen as common mode signals 
tiiat would be completely cancelled if the trans- 
formers were perfectly balanced. An important re- 

20 suit is that load switching transients cannot use the 
network data cable as an antenna to radiate RF 
interference. 

Commonly-owned, copending U.S. patent ap- 
plication Serial No, 07/31 5.471 , filed concurrentiy 

25 herewiUi and entitied "Communication Network" 
describes a data transmission network that uses 
transformer coupling. The disclosure in that ap- 
plication is incorporated herein by reference. 

It would advantageous to provide a digital data 

30 encoding and decoding scheme which enjoys the 
advantages of both AMI and pulse width modula- 
tion, and is suitable for use in transformer coupled 
systems. The, present invention provides such a 
system. 

35 

SUMMARY OF THE INVENTION 



40 In accordance with tiie present invention, a 

method is provided for encoding data for serial 
transmission along a data path. A stream of data 
bits, for example a serial NRZ data stream, Is pulse 
width modulated. The pulse width modulated data 

45 is split into separate first and second data streams 
containing alternate pulses. The first data stream is 
inverted, and recombined with the second data 
stream to provide a pulse width modulated bi- 
phase data signal having an alternating pulse se- 

50 quence. 

The first data stream can contain every other 
pulse from the pulse width modulated data. The 
second data stream would then carry the remaining 
pulses from the pulse width modulated data. 

The encoded data can be decoded by inverting 
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the pulses of one polarity, and combining the in- 
verted pulses with the pulses of the other polarity 
to form a standard pulse width modulated data 
stream. 



BRIEF DESCRIPTION OF THE DRAWINGS 



FIGURE 1 Is a schematic diagram of a com- 
munication network using a master/slave protocol, 
with appended waveforms which demonstrate the 
method of the present invention; 

FIGURE 2 Is a schematic diagram of the 
data encoder portion of the master controller shown 
in FIGURE 1; and 

FIGURE 3 is a schematic diagram of the 
mixer and decoder portions of the slave depicted in 
FIGURE 1. 

DETAILED DESCRIPTION OF THE INVENTION 



The novel encoding scheme of the present 
invention provides for serial data transmission and 
allows simple clock recovery and transformer cou- 
pling of the data signal to a communication net- 
work. Such a network is represented by twisted 
cable 54 shown in Rgure 1. 

A master controller 10 communicates with a 
slave 12 over network 54. Data is input to a shift 
register in master controller 10 from a data source, 
such as a system microprocessor (not shown). 
Shift register 16 is driven by a clock waveform 60, 
and outputs the data in serial NRZ form as shown 
in waveform 62. 

The serial NRZ data of waveform 62 is input to 
a pulse width modulator 18 to provide PWM en- 
coded data as illustrated by waveform 64. As ex- 
plained in more detail below in connection with the 
description of Rgure 2. pulse width modulator 18 
modulates a square wave clock signal. The leading 
edge of the square wave signal occurs at a con- 
stant time interval corresponding to the data trans- 
mission bit rate. The trailing edge of the waveform 
is time modulated with respect to the leading edge 
to encode the data. Typically, the trailing edge of 
the pulse is at 25 percent of the period for a zero 
data bit and at 75 percent of the period for a one 
data bit. The resultant PWM encoded data is input 
to a splitter 20 where alternate pulses are split into 
separate data streams, represented by data stream 
A of waveform 66 and data stream B of waveform 
68. As illustrated in Figure 1. data stream A 
(waveform 66) is - formed by splitting every other 
pulse from the pulse width modulated data 
(waveform 64), and data stream B (waveform 68) 
contains the remaining pulses from the pulse width 
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modulated data. 

Data stream A and data stream 8 are input to a 
conventional line drive circuit 22 which interfaces 
the data streams with transformer windings 28 and 

5 26. respectively of transformer 24, converting the 
logic level data streams A and B to analog levels 
for transmission over the network. Secondary win- 
dings 30, 32 are provided on transformer 24 for 
outputting the data to communication network 54. 

10 Transformer 24 inverts data stream B, and recom- 
bines the inverted data stream with data stream A 
to form a pulse width modulated bi-polar signal 
with a fundamental frequency thm is half the data 
bit rate. The resultant signal is depicted by 

75 waveform 70. By alternating the pulses in the nega- 
tive and positive directions as shown in waveform 
70, the DC component present in a normal pulse 
width modulated signal can be cancelled. Pairs of 
ones or zeros balance perfectly. One-zero and 

20 zero-one pairs have an equal but opposite DC 
component. Since the overall waveform will not 
comprise merely one-zero and zero-one pairs, per- 
fect balance requires the use of equalizing pulses 
to make the number of positive and negative "one" 

25 pulses equal within a message. This can be 
achieved by extending the length of a message to 
accommodate such equalizing pulses, determining 
the number of equalizing pulses required to bal- 
ance the signal at the completion of a message. 

30 and inserting the equalizing pulses to provide such 
balance. As a practical matter, equalizing the num- 
ber of ones in data streams A and B to provide DC 
balance is not essential for short message blocks.^ 
The recombined data of waveform 70 can 6e 

35 filtered, or its slew rate can be controlled to remove 
undesirable harmonic components that are more 
than three times the data rate. 

Each message is framed by a start and stop 
bit. A start bit. which is preceded by a minimum of 

40 three idle bits, may consist of an alternating pulse 
sequence violation with a data one. A stop bit may 
consist of a sequence violation with a data zero. 
The use of signal sequence violations to distinguish 
framing bits from data and idle bits is a known 

45 technique. The generation and the detection of a 
violation can be accomplished using an exclusive 
OR gate. 

The data transmitted through the networit is 
received by a slave control 12 through a trans- 

50 former 34. The data from network 54 is input to 
windings 36, 38 of transformer 34. The received 
waveform 70 is coupled through the transformer to 
secondary windings 40, 42. Transformer 34 inverts 
the negative going pulses of waveform 70 and 

55 separates them from the combined input waveform 
to recreate data stream A (as shown in waveform 
72) and data stream B (as shown in waveform 74). 
These waveforms are passed through conventional 
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line receivers 44 to a mixer 46 where they are 
combined to recreate the PWM encoded data, as 
shown in waveform 76. Receivers 44 serve to con- 
vert ttie analog signal from transformer 34 to sepa- 
rate logic level data streams. 

The PWM data of waveform 76 is then de- 
coded by puise width decoder 48 to recreate the 
serial NRZ data originally output from shift register 
16. The decoded NRZ serial data is input to a shift 
register 50, together with the clock signal 
(waveform 80) recovered by puise width decoder 
48. and from shift register 50 to output register 52. 
From output register 52. the data Is Input to an 
application processor (not shown) for accomplish- 
ing an intended result. 

Rgure 2 is an example of circuitry that can be 
used for pulse width modulator 18 and splitter 20. 
A square wave clock signal is input at terminal 104. 
The clock is input to a delay line 106 of one-haif 
clock Interval length. The delayed clock signal is 
output from a 50 percent tap to an inverter 108 
which is input to the clock of a D-type flip-flop 1 1 2. 
The clock signal is also inverted by an inverter 110 
and input, without any delay, to the clear terminal 
of flip-flop 112. The resultant signal on the output 
Waf flip-flop 1 12 is used to encode the binary ones 
In the data stream to be encoded. This is accom- 
plished by N ANDing the output of flip-flop 1 1 2 with 
the data to be encoded from terminal 102 in NAND 
gate 116. 

The clock signal from terminal 104 is also 
coupled to the clock input of another D-type flip- 
flop 114. The clear input of flip-flop 114 Is driven 
by the delayed clock signal from inverter 108. The 
^output of flip-flop 114 forms the zeros in the 
encoded data. This signal is NOlRed with the output 
of NAND gate 116 in NOR gate 118 to provide the 
PWM encoded data as depicted by waveform 64 in 
Rgure 1. 

The function of splitter 20 is provided by flip- 
flop 120 in conjunction with NAND gates 122, 124. 
The clocJ< input of flip-flop 120 is driven by the 
inverted, delayed clock signal output from inverter 
108. Outputs Q and Q~altemately enable AND 
gates 122 and 124 to output the encoded data. 
Thus« AND gate 122 will output data sfream A 
shown in Rgure 1 (waveform 66) and AND gate 
124 will output data stream B (waveform 68). 

It is noted that an exclusive OR gate (not 
shown) can be placed in series within line 121 
between the D and CTterminals of flip-flop 120 to 
generate signal sequence violations to be used as 
start and stop bits for each message. 

Rgure 3 is an example of circuitry that can be 
used for the mixer 46 and pulse width decoder 48 
of slave 12. The recovered data stream A and data 
stream B are input to mixer circuit 130 at terminals 
134 and 136. The Input signals are inverted by 
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inverters 138 and 140, and mixed by NOR gate 
144 to provide the PWM encoded data signal de- 
picted by waveform 76 in Rgure 1. This signal is 
applied to the clock input of flip-flop 146 to provide 
s the recovered clock signal (waveform 80) at termi- 
nal 158. 

The signal output from mixer 130 is also input 
to a pulse width decoder, generally designated 
132, at the D input of flip-flop 148. The clock input 

10 of flip-flop 148 is coupled to the 50 percent tap of a 
one-half clock Interval length delay line 150. The 
input of delay line 150 is driven by the recovered 
clock signal output by flip-fiop 146. The 100 per- 
cent tap of delay line 150 is coupled to the clear 

75 input of flip-flop 146. 

The recovered clock from the output of flip-flop 
146 is also input to an inverter 152 which is coup- 
led to the clear input of flip-flop 148. The Q output 
of flip-flop 148 is input to the D Input of another D- 

20 type flip-flop 154. The clock input of flip-flop 154 is 
driven by the recovered clock signal. The decoded 
serial NRZ data, depicted in waveform 78 of Rgure 
1. is output from the Q output of flip-flop 154 at 
terminal 156. 

25 Start and stop bits which frame a message can 

be detected by a conventional violation detector 
(not shown) coupled to receive the data from mixer 
130. 

It will now be appreciated that the present 
30 invention provides a new and improved method for 
encoding data for serial transmission along a data 
path, combining the advantages of pulse widtii 
modulation with the transformer coupling capabil- 
ities of alternate mark inversion. By using pulse 
35 width modulation, ease of clock recovery is accom- 
modated without the need for expensive and com- 
plex clock recovery circuitry. The problem of a 
significant DC component in conventional pulse 
width modulated transmission, which has hereto- 
40 fore precluded PWM from being used in trans- 
former coupled networks, is overcome. 



Claims 

45 

1. A method for encoding data for serial trans- 
mission along a data path comprising the steps of: 
pulse width modulating a stream of data bits; 
splitting the pulse widtin modulated data into sepa- 

50 rate first and second data streams containing al- 
ternate pulses: 

inverting said first data stream: and 
recombining the inverted first data stream witii the 
second data stream to produce a pulse width mod- 
55 ulated bi-polar data signal having an aiternating 
pulse sequence. 

2. The method of claim 1 wherein said stream 
of data bits is a serial NRZ data sfream. 
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3. The method of claim 1 or 2 wherein said first 
data stream is formed by splitting every other 
pulse from the pulse width modulated data, and the 
second data stream contains the remaining pulses 
from the pulse width modulated data. 5 

4. A method for decoding pulse width modu- 
lated data serially transmitted along a data path In 
a format having pulses of alternating polarity, com- 
prising the steps of: 

inverting the pulses of one polarity; io 
combining the inverted pulses with the pulses of 
the other polanty to form a pulse width modulated 
data stream; and 

decoding said pulse width modulated data stream. 

5. The method of claim 4 comprising the fur- is 
ther step of: 

retrieving the pulses of said one polarity from the 
serially transmitted data as a separate data stream 
apart from the pulses of the other polarity prior to 
said combining step. 20 

6. A method for serially transmitting and receiv- 
ing data along a data path comprising the steps of: 
pulse width modulating a stream of data bits; 
splitting the pulse width modulated data into sepa- 
rate first and second data streams containing al- 25 
ternate pulses; 

inverting said first data stream; 
combining the inverted first data stream with the 
second data stream to produce a pulse width mod- 
ulated data signal having alternating pulses of op- 30 
posite polarity; 

transmitting said pulse width modulated data signal 
over a communications network to a data receiver; 
inverting the pulses of one polarity at said receiver; 
and 35 
combining the inverted pulses with the other pulses 
from said pulse width modulated data signal to 
reconstruct the pulse width modulated stream of 
data bits. 

7. The method of claim 6 comprising the fur- 40 
ther step ot 

retrieving the pulses of said one polarity at said 
receiver as a separate data stream apart from said 
other pulses, prior to said combining step. 

8. The method of claim 6 or 7 wherein prior to 46 
said pulse width modulating step, the stream of 
data bits is a serial NRZ data stream. 

9. The method of claim 8 comprising the fur- 
ther step of: 

decoding the pulse width modulated stream of data so 
bits at said receiver to reconstruct the serial NRZ 
data stream. 

10. The method of one of claims 6 to 9 wherein 
said first data stream is formed by splitting every 
other pulse from the pulse width modulated data. 55 
and the second data stream contains the remaining 
pulses from the pulse width modulated data. 
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